1:00 towards a Reference Model for Timetabling and Rostering
نویسنده
چکیده
TA1 – Plenary 1 Room: Van Gogh Chairperson: Michel Gendreau 09:30 How to Fix a Broken Timetable: Collaborative Mechanisms for Managing Airport Capacity Reductions in the U.S. Ball, Michael O. (University of Maryland, USA), [email protected] Scheduled commercial passenger airlines operate based on published itineraries between designated city-pairs. Due the dependence of air transportation system capacity on weather conditions, it is very common for there to be significant disruptions in air-line schedules. This creates a strong need for systems to optimize system performance under degraded conditions. Typically, one must minimize the deviation between the original timetable and the schedule actually used. In this paper we describe the set of resource allocation methods and practices used jointly by airlines and the Federal Aviation Administration within the U.S. to address these types of problems.
منابع مشابه
Towards a reference model for timetabling and rostering
Timetabling and rostering research often starts from particular real world problems. The last two decennia have seen a large number of papers discussing cases, models and approaches. This large body of papers does not presently consitute a structured domain that provides guidelines for addressing particular problem instances, nor does it allow identifying gaps where new research is needed. In t...
متن کاملA multi-stage IP-based heuristic for class timetabling and trainer rostering
We consider an academic timetabling and rostering problem involving periodic retraining of large numbers of employees at an Australian electricity distributor. This problem is different from traditional high-school and university timetabling problems studied in the literature in several aspects. We propose a three-stage heuristic consisting of timetable generation, timetable improvement, and tr...
متن کاملNurse rostering using fuzzy logic: A case study
In this paper, we used the fuzzy set theory for modeling flexible constraints and uncertain data in nurse scheduling problems and proposed a fuzzy linear model for nurse rostering problems. The developed model can produce rosters that satisfy hospital objectives, ward requirements and staff preferences by satisfying their requests as much as possible. Fuzzy sets are used for modeling demands of...
متن کاملCategorisation of nurse rostering problems
Personnel rostering has received ample attention in recent years. Due to its social and economic relevance and due to its intrinsic complexity, it has become a major subject for scheduling and timetabling researchers. Among the personnel rostering problems, nurse rostering turned out to be particularly complex and difficult. In this paper, we propose a notation for nurse rostering problems alon...
متن کاملA real-world workforce scheduling problem in the hospitality industry: theoretical models and algorithmic methods
This work-in-progress concerns the investigation of a real-world problem of scheduling catering and house keeping workforce in the hospitality industry. The corresponding author of this paper has been involved in a consultancy project with the problem owner for the past 8 months. The application problem described in this paper belongs to the category of problems known to operations research spe...
متن کامل